package com.hw.basic.myExam;

//排序
//
/**
 * 对于给出的 n个整数组成的数组根据输入要求，按升序或降序排列后输出。
 * 0表示升序，1表示降序
 */

import java.util.Arrays;
import java.util.Scanner;

public class HJ101 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            Arrays.sort(arr);
            int flag = sc.nextInt();//接收排序标识
            if(flag==0){
                for (int i = 0; i < arr.length; i++) {
                    System.out.print(arr[i]+" ");
                }
            }else{
//                for (int i = arr.length-1; i >= 0; i--) {
//                    System.out.print(arr[i]+" ");
//                }
                for (int i = 0; i < arr.length; i++) {
                    System.out.print(arr[arr.length-i-1]+" ");
                }
            }
        }
    }
}
